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COMBINATORIAL AUSLANDER-REITEN QUIVERS AND REDUCED 

EXPRESSIONS 

SE-JIN OHt, UHIRINN SUH* 


Abstract. In this paper, we introduce the notion of combinatorial Auslander-Reiten(AR) quiver for 
commutation classes [in] of w in finite Weyl group. This combinatorial object visualizes the convex partial 
order on the subset <I>(in) of positive roots. By analyzing properties of the combinatorial AR-quivers 
with labelings and reflection maps, we can apply their properties to the representation theory of KLR 
algebras and multiplication structure of dual PBW generators associated to any commutation class [fuo] 
of the longest element wq. 


Introduction 

For a Dynkin quiver Q of finite type ADE, the Auslander-Reiten quiver Fq encodes the representation 
theory of the path algebra CQ in the following sense: (i) the set of vertices corresponds to the set Ind Q 
of isomorphism classes of indecomposable CQ-modules, (ii) the set of arrows corresponds to the set of 
irreducible morphisms for M, N G Ind Q. On the other hand, by reading the residues of vertices of Fg in a 
compatible way ([3]), one can obtain reduced expressions wo of the longest element wo in the Weyl group 
W. Such reduced expressions can be grouped into one class [Q] via commutation equivalence 

Wo ^ Wo if and only if Wq can be obtained by applying the short braid relations SiSj = SjSi properly. 

A reduced expression in [Q] is called adapted to Q. Reduced expressions in [Q] have been used in repre¬ 
sentation theory intensively. For example, [9, 14, 17] to name a few. However, there are many reduced 
expressions of wo which are not adapted to any Dynkin quiver Q. 

Another important role of Fg in Lie theory is a realization of the convex partial order -<g on <I>'^, 
which is defined as follows: For a reduced expression wq = sqSij • • • G [Q], we label a positive root 
sqSij ■ ■ ■ Si^._^ak G $+ as and assign the residue ik to Then each reduced expression wq G [Q] 

induces the total order <{Sg on 4)+, /djf° <{Sg ,5“° k < 1. Using the total orders <is' for w'q G [Q], we 

obtain ^g on 4)+ as follows: 

• a -<Q l3 if and only if a <{s' /3 for all Wq G [Qjj 

• a -<Q j5 and ^ = a + j3 G 4)+ imply a -<q 7 -<g /3 (the convexity). 

Note that it is proved in [23, 31] that any convex total order < on $+ is <{ 5 ^ for some wq of wo- As the 
definition itself, ^g is quite complicated since there are lots of reduced expressions in each [Q]. Interestingly, 
Fg realizes -<g in the sense that 

a -<g /3 if and only if there exists a path from /3 to a in Fg. 

For non-adapted reduced expressions wo and their commutation classes [wo]! the definition is still 

applicable. However, there was no study on the order on <I>+ for non-adapted [wo] and apply them 

to the representation theory, to the best knowledge of authors. 
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In this paper, we introduce new quiver named as the combinatorial AR-quiver, for each reduced 

expression w oi w €\N. It realizes the convex partial order on $(iy) (Theorem 2.29); that is, 

^[tu] P if and only if there exists a path from /3 to a in T 

and hence it can be understood as the Hasse quiver associated to the order ^[^ 5 ; ([4]). We first suggest an 
algorithm for constructing T[{ 5 ] of ih = ■ Si^ (Algorithm 2.1). If we use residues as labels of the vertices 

Tjl~j in T[i 5 ] instead of <i)(?ii) C $+, one can construct T[{ 5 ] instantly. Then we can prove that = T[{ 5 /] 
if and only if [u;] = [w'], and hence any reduced expressions in [w] can be obtained by reading residues of 
T[{ 5 ] in a compatible way (Theorem 2.23). 

As one can expect, T[q] is isomorphic to Tq so that T[{ 5 ] is understood as a generalizations of Tg 
(Theorem 2.28). Hence combinatorial AR quivers have analogous properties to original AR quivers. For 
instance, we prove that (i) an arrow a —>■ /3 in Tjjj] implies — (a, P) = (oi, aj) >0 where i and j are residues 
of a and P, (ii) positive roots in a sectional path of T[{ 5 ] (Definition 2.12) satisfy distinguished property 
with respect to the non-degenerate pairing ( , ) on the set of root lattice. 

There are enormous number of reduced expressions for wq and, by grouping into commutation equivalence 
classes, we reduce the efforts to understand all reduced expressions. However, there are still too many 
commutation classes of reduced expressions so that we consider another equivalence relation called reflection 
equivalence relations between commutation equivalence classes. A family of equivalence classes induced from 
the reflection equivalences is called an r-cluster point [wol- We would like to point out that there are lots 
of similarities between representation theories related to commutation classes \Q] and [Q'] in the r-cluster 
point [[Q] (for example, [9, 14, 20, 21, 22], see also Corollary 5.16). In addition, we introduce the notion of 
Coxeter composition (Definition 3.12) with respect to a non-trivial Dynkin diagram automorphism a. Our 
conjecture is that Coxeter compositions classify r-cluster points (Conjecture 1). 

The most useful for applications but complicate part in combinatorial AR quivers is computing labels 
in terms of positive roots. One can see in Algorithm 2.1 that the labeling of TjCj with $( 11 ;) needs lots of 
computations. In Section 4, we suggest an efficient way to reduce large amount of computations in general. 
Roughly speaking, every positive root in each sectional path shares a eomponent (Dehnition 4.5). Hence 
the labeling for a given vertex follows from joining information of sectional paths passing through it. 

In Section 5, we apply our observations in previous sections to the representation theory of KLR-algebras 
([ 6 , 9, 10 , 11 , 18]) which categorifies each dual PBW-basis {PwoiP) I P S $+} ([15, 28]) associated to the 
reduced expression wq of wq. Using the realized by we can prove that the proper standard 

module S^aiP) ([ 6 , 18]) over KLR-algebra of each finite type depends only on its commutation class [wo] 
(up to q^) and hence so does the dual PBW-monomial associated to wq (Theorem 5.9). Note that such 
property was observed in [22] (see also [11] for ADE cases). Here we give an alternative proof. Furthermore, 
we prove that the proper standard modules (/3)’s for p’s lying on the same sectional path q-commute to 
each other and hence so does the dual PBW-generators P[. 5 ;(j](/ 3 )’s (Proposition 5.13). Using the reflection 
maps on each [[woli we also observe similarities among {S'[^j,](a)} and {S'[{ 5 ^](a')} for [wo] and [wq] in the 
same r-cluster point [wq]] (Corollary 5.16). 

Acknowledgements. The Hrst author would like to express his sincere gratitude to Euiyong Park for 
many fruitful discussions. 

1. Auslander-Reiten quivers arising from Dynkin quivers and orders on the set of 

POSITIVE roots 

In this section, we recall combinatorial constructions of Auslander-Reiten quivers from Dynkin quivers . 
We refer to [1, 2, 8 , 14] for the basic theories on quiver representations and Auslander-Reiten quivers. For 
the combinatorial properties, we refer to [3, 20]. 

1.1. Auslander-Reiten quivers. Let A = for J = {1, • • • , n} be a Cartan matrix of a finite¬ 

dimensional simple Lie algebra g. Let A be the Dynkin diagram associated to A. 
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Definition 1.1. For vertices € I in A, the number of edges between i and j is called the distance 
between i and j is denoted by 

We denote by n„ = {ai \ i £ 1} the set of simple roots, $ the set of roots, $+ (resp.$“) the set of positive 
roots (resp. negative roots). Let {e^ | 1 < i < m} be the set of orthonormal basis of C™. The free abelian 
group Q := ©jg/Zoi is called the root lattice. Set Q+ = ^ ^ ~ Q- For 

P = rriiai £ Q+, we set ht(/3) = nii. Let (•, •) be the the symmetric bilinear form on Q x Q (we 
refer [5, Plate I~IX]). 

A Dynkin quiver Q is obtained by adding an orientation to each edge in the Dynkin diagram A. In 
other words, Q = (Q°, Q^) where is the set of vertices indexed by / and is the set of oriented edges 
with the underlying graph A. We say the vertex z is a sink (resp. source) if every edge between i and j is 
oriented as follows: j —>■ z (resp. z —>■ j). 

Let Mod(C(5) be the category of finite dimensional modules over the path algebra CQ. An object 
M £ Mod CQ consists of the following data: 

(1) a finite dimensional module Mi for each i £ Q^, 

(2) a linear map : Mi —>• Mj for each oriented edge i ^ j. 

The dimension vector of the module M is dim M = Mi)ai and a simple object in ModCQ is 

S{i) for some i £ I where dimS'(z) = ai. In ModCQ, the set of isomorphism classes [M] of indecomposable 
modules is denoted by IndQ. 

Theorem 1.2 (Gabriel’s theorem). Let Q and be a Dynkin quiver and the set of positive roots of type 
An, Dn or En. Then there is a hijection between IndQ and : 

[M] I—>■ dimM. 


The Weyl group W of a finite type with rank n is generated by simple reflections Si £ Aut(Q), i £ I. 
Note that 

{w{a),w{f3)) = (q!,/3) 

for any w £W and a,/3 £ Q. 

For w £\N, the length of w is 

£{w) = min{Z £ Z>o | sq • • • Si, = w, Si^ are simple reflections }. 

If zc = sqSij • • ■ then the sequence of simple reflections w = (sq,--- is called a reduced 

expression associated to w. 

We denote by wq the longest element in W and by * the involution on / induced by wq; i.e, 

(1.1) wo(ai) := —ai* for all i £ I. 

For w £\N, consider the subset ([5]) 

(1.2) <i)(zz;) = {a £ $■*" | zn“^(a) £ $“} = • • • Si^_^^ (o-ik) \ k = £,■■• 1} such that |$(zc)| = i(.w). 

Let us consider the action of a simple reflection Si, i £ I, on the set 

1*31 = {<3 I Q is a Dynkin quiver with A as the underlying diagram}, 

defined by Si{Q) = where Si{j) = j for all j £ Qg and 

{ (j <— k) if J = i and z is a source in Q, 

(j ^ k) if k = i and z is a sink in Q, for all j ^ k £ Qi. 

(j — k) otherwise, 

Definition 1.3. A reduced expression w = (sq, • • • , Si,) of zn is said to be adapted to a Dynkin quiver Q if 


Zfe is a sink of Qk-i = Si^_^ ■ ■ ■ Si^ (Q). 
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The followings are well-known: 

(i) A reduced expression wq of wg is adapted to at most one Dynkin quiver Q. 

' ’ ' (ii) For each Dynkin quiver Q, there is a reduced expression wg of wg adapted to Q. 

Note that the converse of (1-3) (i) is not true; that is, two different reduced expressions of Wg can be 
adapted to the same Dynkin quiver Q. Actually, we can assign a class of reduced expressions of wg to each 
Dynkin quiver Q. 

Definition 1.4. [3, 14] Let w = (sq,Si 2 ,--- ,3^) and w' = , • • ■ , ) be reduced expressions of 

w G W. If w' can be obtained by a sequence of commutation relations, SiSj = SjSi for > 1, from w 

then we say w and w' are commutation equivalent and write w ^ w'. The equivalence class of w is denoted 
by [w]. 

Proposition 1.5. [3, 14] Reduced expressions wg = (sq, Si^, - ■ ■ ,s^) and Wg = {sp^, sp^, - ■ ■ ,Si') of wg are 
adapted to a quiver Q if and only if wg ~ Wg and wg is adapted to Q. 

Thus we can denote by [Q] the equivalence class of wg consisting of all reduced expressions adapted to 
the Dynkin quiver Q. 

For each Dynkin quiver Q, there is a unique Coxeter element (fg in W such that all of reduced expressions 
of (j)Q are adapted to Q: The element (f)Q G\N has the form 

f’Q = SiiSi 2 • • • where {ii ,... ,f„} = /. 

Now we recall the Auslander-Reiten (AR) quiver Fq associated to a Dynkin quiver Q of type A„, Il„, 
or En- For the rest of this section, we assume that Q is a Dynkin quiver of type A„, Dn, or En- Let us 
denote by IndQ the set of isomorphism classes [M] of indecomposable modules in ModCQ, where ModCQ 
is the category of finite dimensional modules over the path algebra CQ. 

Definition 1.6. Let Wg be a reduced expression of Wg adapted to a Dynkin quiver Q. The quiver Fq = 
Fq) is called the Auslander-Reiten quiver (AR quiver) if 

(1) each vertex Vm in Fq corresponds to an isomorphism class \M] in IndQ, 

(2) an arrow Vm —t Vm' in Fq implies that there exists an irreducible morphism M —>■ M'. 

Gabriel’s theorem (Theorem 1.2) tells that there is a natural one-to-one correspondence between the set 
Fq of vertices in Fq and the set 4)+ of positive roots. Hence we use $+ as the index set Fg. 

The quiver Fg of type A„, and En can be obtained by a purely combinatorial method. In order to 
show this, we introduce another quiver A{Q) below. Denote by h the Coxeter number and (resp. b^) 
the number of arrows in Q directed to the vertex i (resp. i*) between the vertices indexed by i and i* (see 
[3, 8, 24]). 

(1) Consider the quiver NQ whose vertices are indexed by / x N and the set of arrows is {{i,m) 

U,rn) ^ {i,m-l)\i ^ j € Qi}. 

(2) The subquiver A{Q) of NQ consists of the vertices {{i,m) 11 < to < r^}, where 

(1.4) q = (h + a* - b,)/2. 

The following proposition shows the relation between two quivers A{Q) and Fg. 

Proposition 1.7. [3,24] As quivers, A(Q) is isomorphic to Tq. More precisely, letwg = {si-^, Si^, ■ ■ ■ ,Si,) G 
[Q], The isomorphism lq : A(Q) —>• Fq is given by the following correspondence between their vertices: 

(1.5) (i,TO) ^—> fi = SjjSq • • • G 4>+ for to = #{?* = ill<i<fc-l}-|-l and i = ik- 

Here the value (i,m) corresponding to /3 does not depend on the choice of reduced expression Wg of Wg. 

We call the i of /3 in (1.5) the residue of /3 (with respect to Q). By the above proposition, the quiver Fg 
does not depend on the choice of reduced expression wg in [Q]. 
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Remark 1.8. We sometimes denote by for wq G [Q] instead of Fq to emphasize that it does depend 
only on the equivalent class [wq] . 

Example 1.9. 1) Let wq = (si, S3, S2, S4, si, S3, S5, S2, S4, si, S3, S5, S2, S4, si) of A 5 , which is adapted to the 


Dynkin quiver Q = 0 ^ - 0 -— 

3 

-o-<— 

4 

- 0 . 

5 




2) The quiver NQ is 








5 

4 

3 

2 

1 

Z>o/residue 


(b5) 

(1,4) 

(1,3) 

(1,2) 

(1,1) 

1 



X 1 

X f 

X f 

X f 



(2,5) 

(2,4) 

(2,3) 

(2,2) 

(2,1) 

2 


1 

^ I 

X I 

X I 

X I 



(3,5) 

(3,4) 

(3,3) 

(3,2) 

(3,1) 

3 


! 

X I 

X I 

X I 

X I 



(4,5) 

(4,4) 

(4,3) 

(4,2) 

(4,1) 

4 


! 

X I 

X I 

X I 

X I 



(5,5) 

(5,4) 

(5,3) 

(5,2) 

(5,1) 

5 


3) Compute q = (h + — bi)/2. In this case (r^ G /) = (4,3,3, 3,2) since h = 6. Take the finite 

subquiver A{Q) of NQ consisting of the vertices {(i, j)|l < j < 1 ^}. Then A{Q) is isomorphic to Fg by the 
map LQ : A{Q) Fg: 


where [i,j] = Yli=i 


(1,4) (1,3) (1,2) (1,1) 

^ [5] [4] [2,3] [1] 

X 1 X 1 X t 

X f X, i X t 

(2,3) (2,2) (2,1) 

[4,5] [2,4] [1,3] 

1X1X1 

I X I X f 

(3,3) (3,2) (3,1) 

[2,5] [1,4] [3] 

1 X I X t 

I X i X t 

(4,3) (4,2) (4,1) 

[2] [1,5] [3,4] 

X I X t 

X i X t 

(5,2) (5,1) 

[1,2] [3,5] 

Ofc G 4)4" and [i,i] = [i] = ai. 



Now we introduce the height function ^ Z associated to Q and describe another combinatorial 

description of Fg using the height function and the Coxeter element (j)Q (see [9] ). 

Definition 1.10. The height function f associated to the quiver Q is a map on Q satisfying £,{j) = ^{i) — l G 
Z if there exists an arrow i ^ j. 

The repetition quiver ZQ of Q has the set of vertices 

(ZQ)0 = {(i,p) G / X Z I p - G 2Z} 

and arrows (ZQ)^ = {{j,p +!)—;■ {i,p), ihp) — ^ {j,P ~ 1) I * and j as connected in Q}. For i G I, we 
define positive roots 7 ^ and 9i in the following way: 

(1-6) 7i = E aj and 6i = Oj where 

jg i jg i 

• i is the set of vertices j in such that there exists a path from i to j, 

• i is the set of vertices j in such that there exists a path from j to i. 

Note that { 7 i | i G /} = and {Oi\i € 1} = 

Consider the map tt : $+ —>• (ZQ)o such that 

(1.7) 7*(b^(*)), <('Q(a) (bP - 2) if 7 r(a) = (z,p) and (/)g(a), a G 

Then we have the following: 
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(1) The subquiver B{Q) of XQ consisting of 7r($+) is the same as the quiver Tq by identifying their 
vertices as 

(2) Recall that A{Q) in Proposition 1.7 is isomorphic to Pq. The map A{Q) —>■ B{Q) is given by 

{i,m) !-)• — 2(m — 1)) by considering coordinates of all /3 G 

Since A{Q) and B{Q) are isomorphic quivers to Pq, indices of A{Q) and B{Q) give coordinates to 
positive roots in Pq. The coordinate induced by B{Q) has meanings in the description of reflection map 
related to [wq] for wq which is adapted to some Dynkin quiver Q (see (3.2) below). 

Definition 1.11. A path /3o ^ /3i — >■ ■ ■ ■ Ps in Pq is called a sectional path if = Pk-i for all 

1 < fc < s - 1. 

Example 1.12. The AR quiver Pq associated to Q in Example 1.9 is 


ii,P) 

-6 -5 -4 

-3 


-2 


-1 

0 

1 

[5] [4] 



[2,3] 



[1] 









2 

[4,5] 

[2,4] 




[1,3] 








X 


3 

[2,5] 



[1,4] 



[3] 







X 


4 

[2]^ 

[1,5] 




[3,4] 










5 

[1,2] 



[3,5] 





Here the coordinate {i,p) is induced from that of B{Q). 

Combinatorially, a path is sectional if the path is upwards or downwards in Pg under our convention. 

1.2. Partial orders on <i>(ui). Let w be an element in W of finite type. An order ^ on the set $(ri;) is 
said to be convex if 

a,l3,a + P £ $(w) and a < (3 implies a < a + (3 < (3. 

Each reduced expression w oi w £\N induces a total order on $(w) using the position function defined 
as follows: 

Definition 1.13. Let w = {si^, Si^, ■ ■ ■ ,Si^) be a reduced expression of w. The position function : 
^(ru) —>• N associated to the reduced expression w is defined by /3^ = (a^) i->- k. 

Definition 1.14. The total order on $(iy) associated to w is defined by 

13f <w Pk if and only if j = -KmiPf) < TTwiP^) = k. 

Definition 1.15. Let a,/3 G $(iy) C We define an order -<[{ 5 ] on $(w) as follows: 

oi ^[w] P if and only if a <w> P for any w' G [fr]. 

Proposition 1.16. [23] The total order <w and the partial order are convex orders on ^(w). 

The AR quiver Pg visualizes the convex partial order -<[g] when Q is a Dynkin quiver Q of type ADE 
in the following sense: 

Proposition 1.17. [25] For wq G [Q] and a,P £ we have a P if and only if there is a path from 
P to a in T . 

Recall that the order of ^{w) via <w is determined by the value of the position function 7 r{ 2 . Now, we 
introduce a function called level function A{s, which is closely related to the partial order -<[{ 5 ]. 


Definition 1.18. [3] Let u> = (s^j , , • • • , s^,) be a reduced expression of ic. Given a G $('u;), let 

( 1 - 8 ) Pi,P2,-■ ■ :Pk = a 
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be a sequence of distinct elements of ^{w) ending with a such that 7r{s{Pi-i) < TTw{l3i) and (/3i,/3i_i) ^ 0. 
The function '■ $(w) —>■ N associated to the reduced expression w is defined as follows: 

^w{o) = maxjfc > 11 /3 i,/ 32, • • ■ ,/3fc = a is the sequence in (1.8)} . 

We call it the level function associated to w. 

Proposition 1.19. [3] Two reduced expressions w and w' of w are commutation equivalent if and only if 

■ 

The above proposition tells that the level function An; does depend only on the equivalent class of w and 
hence we shall write A[{j] instead of A^j. In particular, the level function A[^q] for wq G [Q] is closely related 
to the AR quiver Tq. 

Proposition 1.20. [3] For Q and wq G [Q], define a function Afq : in an inductive way: 

J 1, if a is a sink in Tq, 

} maxjArg (/3) \ a ^ jd rnTgl + l, otherwise. 

Then we have Apg = A[^p]. 

Another closely related notion to the AR quiver Tg is compatible readings of positive roots. To see 
the relation, we introduce a compatible reading of Tg. A sequence , • • • , (resp. ii, - ■ ■ , iN) of simple 
reflections (resp. indices) is called a compatible reading of the AR quiver Tg if 

whenever there is an arrow from {ig,ng) to (A,?7r) in A((5) ~ Tg, read before Si^. 

According to Proposition 1.17, a compatible reading of Tg gives a compatible reading of positive roots, in 
the sense that a is read before ,8 if a ^[gj /3 for a,fd€ $+. 

Theorem 1.21. [3] Let Q be a Dynkin quiver of finite type Dn, A„. Then any reduced expression of 
Wq gW adapted to the quiver Q can be obtained by a compatible reading of the AR quiver Tq. 

2. Combinatorial AR-quivers and related convex partial orders 

In this section, we shall construct a quiver which visualizes the convex partial order -<[^] for any w of 
all finite Weyl group W and its reduced expression w. 

2.1. Combinatorial AR-quivers. Let us take 

m (sq, sq; Si^ , * • ■ , ) 

a reduced expression of an element w G W. Then we can label $(?c) as follows: 

/3fe = Sji • • •sq_i(afc) for 1 < fc < .^(w). 

Recall that the residue of /3^ is defined by res(/3^) = ik- 

Algorithm 2.1. The quiver = (Tf~,T~) associated to w is constructed in the following algorithm: 
(Ql) T~ consists of £{w) vertices labeled by /S™,--- 
(Q2) There is an arrow from (3'^ to /3j" if 

(i)k>j, (ii) (iA(4, *j) = 1 and {\ii) {t\j < t < k, it = ij or ik} = %. 

(Q3) Assign the color mjk = —(aq,Q;q) to each arrow /3^ —>■ /3™ in (Q2); that is, fd'ff —^ I3J. Replace 

12 3 

—> by -G by ^ and by 

We call the quiver the combinatorial AR-quiver associated to w. 

Remark 2.2. 

(1) By replacing labels ’s with ik’s, one can obtain the usual Basse quiver. To compute /3)", we need 
lots of computations in general. 
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(2) In Proposition 2.15 and Proposition 2.16, we will show that if two roots a and /3 are connected by 
a sequence of arrows with the same direction, then the product of colors of the arrows corresponds 
to {a, 13) (see the propositions for rigorous statements). 

The following proposition follows from the construction of the quiver 

Proposition 2.3. If two reduced expressions w and w' are commutation equivalent then = T^/. 


By Proposition 2.3, we can define for an equivalence class [rc] of ic S W. 

Example 2.4. Let w = (si, S 2 , S3, S5, S4, S3, si, S2, S3, S5, S4, S3, si) of A^. Then one can easily check that 
w is not adapted to any Dynkin quiver Q of type A^. According to Algorithm 2.1, labels of vertices of the 
combinatorial AR quiver T [.jj] are 

{f3f\l<k< £{w) = 13) 

= ([!],[!, 2], [1,3], [5], [1,5], [4, 5], [2], [2, 5], [2,3], [1,4], [2,4], [4], [3,5]). 


The quiver is drawn as follows: 





3 [4] [2,3] [4,5] [1,3] 



Example 2.5. Let wq = (S3, S2, S3, S2, si, S2, S3, S2, si) of B 3 . The combinatorial AR quiver of wo is 


T 


[»o] = 1 


2 


3 


Oi 

ai + 2a2 + 2a3 


01+02 

ai+a2H-2a3 

0^2 

02 + 203 



<^2+0:3 

03 


Example 2.6. A combinatorial AR quiver is not necessarily connected. For example, let w = (s 4 ,S 3 ,si) 
of A 4 . Then 

= 1 ai 
2 

3 03 + 0:4 

4 04 


Example 2.7. Let wq = (si, S2, S3, si, S2, S4, si, S2, S3, si, S2, S4) of D 4 . Note that wq is not adapted to any 
Dynkin quiver of type D 4 . We can draw the combinatorial AR quiver as follows: 



4 Q!4 Qfi+2 q2 “I“Q:3 + Q4 


Example 2.8. Let w = (si, S 2 , si, S 2 , si) of 6 * 2 . Then 

— 1 oi + 3 o 2 2oi + 3 o 2 Oi 

^ ^ ^ ^ 

2 Oi + 2 o 2 Oi + 02 

We showed that a combinatorial AR quiver is not necessarily connected. The following proposition shows 
a property about connectedness of a combinatorial AR quiver. 
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Proposition 2.9. For w GW and its reduced expression w of w, let and he two vertices in 
Suppose both of the two vertices have the same residue i and fci < k 2 - Then there is a path from (3'^^ to 
in ^[Hf] ■ 

Proof. It is enough to show when there is no vertex /3^ with the residue i such that ki < k < k^- 
Suppose there is no index i' G I which satisfies the following property: 

(2.2) there is a vertex (3'f^ G T°~] with the residue i' for some ki < ks < k 2 and dA{i,i') = 1- 

Then it is a contradiction to the fact that w is a reduced expression. Hence there is i' G I satisfying (2.2). 
Take i' G I which satisfies (1) and (2) above. 

(i) If there is a unique vertex G Tjhj with the residue i'-th such that ki < ks < k 2 then there is a 
path from to (3'f^ via /3(1(. 

(ii) If there are more than one vertices k 3 ,k 4 ,--- with the residue i' such that ki < k^^k^,--- < fc 2 - 
Without loss of generality, let us assume there are arrows from to and from j3'f^ to in T . 
Then it is enough show there is a path from to in T . Again, we can assume that there is 
no vertex /3“ with the residue i' such that k^ < I < k^. Inductively, we can reduce the situation to 
the case (i). 

Hence we proved that there is a path from to [3'f^. □ 

Proposition 2.10. Let w be a reduced expression consisting of simple reflections - ,Sij,}. The 

subdiagram of A consisting of the set of indices {ii, ■ ■ ■ ,ik} is connected if and only ifT[{s] is connected. 

Recall that the level function A[{j] is defined for any reduced expression w G W of any finite type. In 
the adapted cases (Definition 1.18 and Proposition 1.20), the level function A[q] is visualized by Tg. More 
precisely, 

• the existence of an arrow between a and /3 in Tg implies (a, /3) ^ 0, 

• A[g](a) is the length of the longest path in Tg starting from a. 

Now we shall prove that plays the roles of Tg for any u; of in in any finite Weyl group of W. 

Now we introduce paths in combinatorial AR quivers which have a particular property. 

Definition 2.11. For a combinatorial AR quiver let us choose positive roots a, fi G ^{w) which 

are connected by a path. The smallest number of arrows consisting a path between a and j3 is called the 
distance between a and /3 in T[{ 5 ] and denote it by d[{s]icx., ff). 

Definition 2.12. Consider a path P in a combinatorial AR quiver If a pair of roots a,/3 in P whose 

residues are i and j satisfies 

d[a]{ot,l3) = dA{i,j) 

then the path is called a sectional path. 

When [ui] = [Q] for some Dynkin quiver Q of type ADE, the above definition coincides with Definition 
1 . 11 . 

Example 2.13. In Example 2.4, [2,4] and [2] whose residues are 4 and 1 lie in the sectional path: 

[2,4]4 ^ [2,4)3 —)• [2, 5)2 —[2]i 

Here each subindex i denotes the residue for its vertex. 

Remark 2.14. [29, Section 3] In the theory of AR quivers for the path algebra CQ, sectional paths provide 
information on dim(M, iV) and Ext^(M, A^) for M,N G IndQ. 

Proposition 2.15. Let a and P have residues i and j in the combinatorial Auslander-Reiten quiver T[^]. 
//d[^](a,/3) = 1 then we have {a, fi) = —( 0 ^, 0 ^) > 0. 
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Proof. Take a reduced expression w = (sij, • • • € [iw] and denote a = and /3 = /S;’" for 1 < fc < 

I < £{w). Then the arrow is directed from fi to a. It I = k + 1, then our assertion follows from the formula 
below: 

(a, (3) = (sij^ ■ • ■ (ciifc )i Sij • • • Si^ {cnii)) = {—cxif ., cii;). 

Assume that I > k + 1 and set Wk <-<1 '■= {si,^, • • ■, Sj,)- It is enough to show that there exists a reduced 
expression w' S [ih] such that fi'jf, = a and = 1^ for some k' £ { 1 , • • • ,£{'w) — 1}. 

Observe that the following property is followed by the algorithm of combinatorial AR quivers 

{it\k <t < I, it = i} = {it\k <t < I, it = j} = ^. 


Hence the direct path from /3 to a is the only path starting from /3 to a. Otherwise, we get a loop in A as 
a consequence, which is a contradiction. 

Now let 


P = at G N 


{[) k < at < I, t = 1, ■■■ ,m, (ii) ai < 02 < • • • < am-. 

(hi) each is on a path to a in T [{ 5 ]. 

and let = {k,k + l,--- J}\P = {bi,b 2 ,^-- ,b,^i_k+i)-m} where 61 < 62 < ■ • ■ < b(^i_k+i)-m- By our 
observation, there is no path from (3^^ to for any t = 1 , • • • ,m and t' = 1, - ■ ■ ,l — k — m + 1. 

Hence /3^ is not connected with any of vertices in { f3f^ \ k < i < bi} C { (3'^^\t = 1, ■ ■ ■ , m } and 


Wk<-<1 \Sik ) ■ ■ ' ) ) ■ ■ ■ ) Sii j (Sibj j ^ik ) ‘ ) Sibj - l: 'Sifci + l) ' ‘ ' i ^il)- 

Inductively, we can do the same thing with 62 ,'•• ^rid finally get the following equivalent 

reduced expression to Wk<-<i- 


Wk<-<1 (Sibj , • 



Since is not connected to /3, we have 

~ ■ HCIICG 


Wk<-<1 (s 7 ^, • • • , 


, Si, , Si^^ ) 

Inductively, we get 

Wk<-<1 (Sibj , • 


■ ■ ■ ) Sia„t )■ 

Let w' = (si'^ , • • • , Si'^ ^) have the form 

W — (Sij , • • • , , Si,,^ , • • • 


’ ’ Si, + 1 , • ■ 


h(»))- 

^ii-m +2 = A-m +1 = Pk = O! (resp. ^flm +2 = Pf = P)' Hence we 


proved our assertion by setting k' = I — m + 1. 


□ 


Proposition 2.16. Let a and (3 have residues i = io o-nd j = ik in T[. 5 ;]. If a and f3 are in a sectional path 


P = 7 fc-1 7fe_i-• • --;> 71-70 = a 


in then we have 


(2.3) (a,/3) = < 

.. 

where it is the residue of 7 t and ma,b ■= 


k—1 k—1 

n Wit, 7+1 for Type P 4 , 

k-l 

otherwise, 

t=o 

— {ota,Oib) for a,b & I (Algorithm 2.1). Hence 

(a,/3) > 0 . 
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Proof. Note that, by induction on fc, we can see that 


■ ■ ■ ^ik-i i^ik) ~ ^ik + / -pfp-l 


n p—1/ \ 

t=0 i 

Proposition 2.15 shows that there exists w & W such that 

a = w{ai) and /3 = wSiS^^Si^ ■ • • 

We have 

{w(oii fwSiSi.^Si .2 ‘ ' ' ^ik-i )) — (^lo i ^io ^^2 * ’ ' 1 (^ 1 ) ) 


(2.4) 


I ^in 1 




rit^O ; ^ik-t ) 


p=l 




Since (a^o, = 0 for p 7 ^ 0,1, 


^^0 ’ ^*0 ^*2 ’ ' ' ^^k 


-A 0 L 3 )) 


(2.5) 


-(- 2 ) 


„ _|_ ^_ 2 ^fcnt =0 (‘^itJ^it+l) 


nLi 


T-rfe-l/ N 

1 lt=0 ) j 


n k — 1 / \ k —1 ^ k — 1 

_ . .. t=i (c«u;«it+i) 1 _ TT 2 

I -i-rfc—1 / \ 


nLi («u:ait) 


t=i tJ 




Here we note that the residue it for t = 1, 2, • • • , fc — 1 cannot be 1 or the rank n. (Only ip and ik can be 1 
or n.) According to [5] , in the case of except F 4 , we can check that (J = 2 for alH = 1,2 • • ■ ,k — 1. 
In the case of type F 4 , we have (a 2 ,a 2 ) = 2 and ( 03 , 03 ) = 1. Hence we get the formula (2.3). □ 


Remark 2.17. For any finite type other than F 4 , we have 

fe-i fc-i fe-i 

(o,/3) = ]^( 7 t, 7 t+i) = J| -(o*,, 07 _^J = J| > 0. 

t=0 t=0 t=0 

Here we use notations in Proposition 2.16. 

Example 2.18. Let us consider wq = (53, S2, S3, S2, si, S2, S3, S2) si) of type 03. Then 


'^[iCo] = 1 


2 

3 


0 : 1+02 


oi + 202 +O 3 


01 + 02+03 

201 + 202 + 03 



O2+03 

202+03 03 


One can check that Proposition 2.16 holds in the above quiver. For instance, 

2 = (oi + 2 o 2 + 03, 2oi + 2 o2 + 03) 

= (oi + 2 o 2 + O3, Oi + O2 + 03)(0i + 02 + 03, 2 oi + 2 o2 + O3) 

= («!: a 2 )(a 2 , as)- 


Proposition 2.19. Let a,l3 & 4>(i(;) and w be a reduced expression of w G W. Suppose there is no path 
between a and fi in T[^]. Then we have (o,/3) = 0. 

Proof. Since <{5 is a total order, we can assume that [3^ = a and = fl ior k < I without loss of 
generality. If / — fc = 1, then 

{cx, f3) (sj,^ ■ ■ ' ; ^ik -1 i^ik ) ’ '®n ■ ■ ■ ! ^ik-i^ik (.^ik ; ^ik )) (®ifc : ^il ) 0- 
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Now suppose I — k > 2. It is enough to find w' G [w] such that /3^, = a and = P for some 

k' G {!,■ ■ ■ ,£{w) — 1}. Take the set 


P = <atGN 


k < at < I, t = 1, ■ ■ ■ ,m, ai < a 2 < ■ ■ ■ < am, 
each is on a path to a in T . 

and let P‘= = {fc, fc + 1, • • • ,1}\P = { 61 , 62 , • ■ • ,b(i^k+i)-m} where 61 < 62 < ■ • ■ < b(^i^k+i)-m- Then is 
not connected with any of vertices in { | /c < i < 61 }. Hence 

Wk<<l (Sij,, • • • , ■ j Sii ) ^ , Si*., ' ' ’ , ‘ ' , Sii)- 

Inductively, we can do the same thing with 62 ,-•• , 6 p_;i._|_i)_^ and finally get the following equivalent 
reduced expression to Wk<-<i- 

Wk<-<1 ~ (Sibj , ■ ■ ■ , j ^ik , , ■ ■ ■ J )’ 

Since is not connected to P, we have . Hence 

Wk<-<1 ^ (Sifej , ■ ■ ■ , , ^ik j ’ ' ’ ' ’ )■ 

Inductively, we get 

Wk<-<1 ~ , ■ ■ ■ , J I , ■ ■ ■ , )■ 

Then 

^ ~ C'®*! , ■ ■ ' , ®ifc-l ) ®4i , ■ ■ ■ , ) ®ifc ) ®il ) ®*ai , ■ ■ ■ , ®iiim ’ ®U + 1 , ■ ■ ■ ) ) 

is the reduced expression in [m;] we desired. □ 


We record the following corollary, appeared in the proof of the above proposition, for the later use. 

Corollary 2.20. Let a,P G d)(w) and w be a reduced expression of w G W. If there is no path between 
and P in then there are two distinct reduced expressions w' and w" in [w] and two integers k,l G 

such that P'^j^i = a, P'P = P and pf’ = a, Pfj^^ = p. 

Proposition 2.21. For a reduced expression w of w G W of any finite type, define a function : 

d)+(w) —>■ N in an inductive way: 

J 1, if a is a sink in 

{ maxjAxiij] (P) | a —>■ /3 m + 1, otherwise. 

Then we have At[,j] = A[i 5 ]. 

Proof. Our assertion directly follows from Proposition 2.15 and Proposition 2.19. □ 


By Proposition 2.21 and properties of the level function A[{j], we have the following theorem. 

Theorem 2.22. Two reduced expressions w andw' are commutation equivalent if and only ifT[{s] = Tjuj/j. 

Proof. It is enough to show that if then [w] = [u;']. However, since we know that A[^;] = 

At[,i] = Atj^j,] = A[i 5 /] and Aj^j] = A[u;/] implies [n;] = [w'], our assertion follows. □ 

Theorem 2.22 implies that we can get every equivalent reduced expression w' to w by observing T[{ 5 ]: 

Theorem 2.23. Every reduced expression of w in [{6] can be obtained by a compatible reading o/T[^]. 

Remark 2.24. Throughout this section, we actually use residues as labels of Tjhj, which need not compute. 
In Section 4, we will suggest an efficient algorithm for labeling of Tjhj with positive roots. 

Now we will show that combinatorial AR quivers can be considered as a generalization of AR 

quivers Pq by providing isomorphism of quivers 

T^[i5o] - Tq when [-iho] = [Q]- 


S 
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Lemma 2.25. For a Dynkin quiver Q of type ADE, let wg = (su, • • • , Sij^ ) G [Q] and (i,j) G P be a pair 
of indices with dA{i,j) = 1- If ik = ik> = i for k < k' then there exists t such that k < t < k' and it = j■ 

Proof. Let us denote 

(2.6) Qm = Si.^ ■ ■ • Sij^Q for m = 1, • • • TV. 

Then i^. is a sink of Qk-i- Suppose k' = min{fci \ ki > k, = *}. If {t | fc < t < k'^ ik = j} = 0 then the 
arrow between i and j in Qk'-i has the direction i ^ j. Hence the vertex i cannot be a sink of Qfc'-ii 
which is a contradiction. □ 


Example 2.26. In Example 2.4, we can obtain the following reduced expression in [wo] by compatible 
reading: 

(si, S2, S5, S3, S4, S 3 , Si, S2, S 5 , Si, S 3 , S 4 , S 3 ) 

In the above reduced expression, one can check that Lemma 2.25 do not hold, since it is not adapted to 
any Q. 

The following corollary directly follows from Lemma 2.25. 

Corollary 2.27. Suppose w = (si^, • • • , Si^^^j) is a reduced expression of w gW and let i,j G I be indices 
with dAii,j) = 1. If there are k, k' G {1, • • • , £{w)} with k < k' such that 

( 1 ) ik — ik' — ij 

(2) { / I fc < j' < k', ip = j } = 0. 

then w is not adapted to any Dynkin quiver. 


Theorem 2.28. For a Dynkin quiver of type An, Dn or En, the combinatorial AR quiver T [qj is isomorphic 
to the AR quiver Tq. 


Proof. Let us first show that A{Q) ~ Tq is isomorphic to the combinatorial AR quiver T[q]. Suppose the 
Dynkin quiver Q has an arrow from j to i. Then we have the following properties. 

(i) By the construction of A{Q), there is an arrow from (j, 1) to (f, 1) in A{Q), 

(ii) Recall the definition of the quiver Qm in (2.6). Then j is a sink of Qki-i and j is a sink of Qk^-i, 
where 


ki = min{/c | s^ = Si} < kj = min{fc | si^, = Sj}. 

(hi) {k\ki < k < kj, ik = i] = 0 . 

Here, the reason for (ii) is that, in order to make the vertex j a sink in the quiver Qk^-i, we need the 
reflection Si which reverses the arrow from j to i. Also, Lemma 2.25 implies (hi). Using (ii), (ih) and the 
construction of the combinatorial AR quiver, we conclude that there is an arrow from to jdfff in 
for wg G [Q]. 

Moreover, in the quiver A(Q), there is an arrow from (i, m) to (j, m — 1) if 


(2.7) #{sik = Sj 11 < fc < A^} > m, #{sis, = Sj 11 < /c < iV} > m - 1. 


Let 


Then by Lemma 2.25, we have ki = kip < kj = kjp < kip < kjp < kip < ■ ■ ■. Hence, by the construction 
of we have an arrow from to Pkjm-i holds. 

Similarly, if we have 


ki,m = min < k' 


there exists a sequence ki < k 2 < 
such that iki = • • • = = i 


< A:„ 


#{sik = Si\l < k < N} > m, #{sik = Sj\l < k < N} > m, 

then we have the arrow from {j,m) to {i,m) in A{Q) and the arrow from to in 

As a conclusion, two quivers A{Q) and Tjgj are isomorphic by the map if : A(Q) —>■ Tjgj such that 
(i,m) i-A Pk^’m' that the quiver isomorphism lq : A{Q) ^ Tg was defined by {i,m) i-A Hence 

the ordinary AR quiver Tg and the combinatorial AR quiver are isomorphic to each other. □ 
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Now we can prove that, for any w oi w G W of any finite type, T[{ 2 ] visualizes the convex partial order 
^[{S] on $(u;): 


Theorem 2.29. The combinatorial AR quiver T[{ 5 ] visualizes the convex partial order That is 

ct di[w] P if and only if there is a path from P to a in 

Proof. It is obvious that then there is a path from p to a in T[{ 2 ] then we have a ^[^j] p. 

Conversely, suppose that there is no path between P and a and tt^; (/3) < 7r5i( a). In the proof of 
Proposition 2.19, we showed that there is a reduced expression w' = (sii,--- G [w] such that 

a = P'^_^_i and P = P'ff and = 0. Hence by exchanging Si^. and in w', we get w" = 

(sii, • • • , , • • • , ) G [w]. Since TTip// {(3) = k + \ > (a) = fc, we conclude that P 

and a are not comparable via □ 


3. Combinatorial reflection maps 

The following theorem is a well-known fact about sinks and sources of a Dynkin quiver Q and an AR 
quiver Pg. 

Theorem 3.1. Let Q be a Dynkin quiver of type An, Dn, or En and Pq be the associated AR quiver. The 
followings are equivalent. 

(a) i G I is a sink {resp. source) of Q. 

(b) There are reduced expressions wq adapted to Q such that wq starts {resp. ends) with Si {resp. Si*). 

(c) Qfi is a sink {resp. source) o/Pq. 


Let Xn be a simply laced type, i.e., X is A, D or E, and n is a proper integer depending of X. On 
the set of AR quiver P|q| = {Pq | Q is a Dynkin quiver of type Xn}, for i G I, define right {resp. left) 
reflection map 

■ r[Ql Tiqi 

by Pq i-a Pgr* (resp. Pq H> Pgr^), where 

, . _ J Ps,(Q) if i is a sink in Q, ^ _ f rs..(Q) if is a source in Q, 

1 otherwise, and Q 1 Tq otherwise. 

Remark 3.2. The reflection maps in this section can be understood as a combinatorial version of the 
reflection functors in the representation theory over the path algebra CQ of a quiver Q (see [13, Section 3] 
for reference). 


Example 3.3. Let wq = (53, si, S2, S4) si, S3, S5, S2, S4, si, S3, S5, S2, si, S4) of A 5 . Note that wq is adapted 
one. Then is a sink of P[iiio] and a 2 is a source of P[si(,]. 


[5] [4] [2,3] [1] ^3 = [5] [3,4] [2] [1] 


\ 

X 

X 

X X 

\ X 

X 

X 

X X 

[4,5] 

[2,4] 

[1,3] 

[3,5] 

[2,4] 

[1,2] 

X 

X 

X 

X \ 

X X 

X 

X 

X 

[2, 

5] 

[ 

1,4] [3] 

[3] [ 

2,5] 

[1, 

4] 


X 

X 

X X 

\ X 

X 

X 

X 

[2] 

[1,5] 

[3,4] 

[2,3] 

[ 

1,5] 

[4] 

X 

X 

X 

X 

X 

X 

X 

X 

[1, 

2] 

[3,5] 

[1,3] 

[4, 

5] 
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^•4 [5] [4] [2,3] [1] = [5] [4] [3] [1,2] 


\ ^ 

X 

X 

X X 

\ X X X 

X X \ 

[4,5] 

[2,4] 

[1,3] 

[4,5] [3,4] 

[1,3] [2] 

X 

X 

X 

X \ 

/ 

\ 

/ 

\ 

/ 

\ 

[2,5] 

[ 

1,4] [3] 

[3,5] ]1, 

4] [2,3] 


X 

X 

X X 

X X 

X X 

[2] 

[1,5] 

[3,4] 

[1,5] 

[2,4] 

X 

X 

X 

X 

X X 

X 

[1,2 

] 

[3,5] 

[1] [3, 

5] 


Let J be a sink (resp. source) in Q. The right (resp. left) reflection map on Tg can be described as 
follows: 


(3.2) 


(i) Delete the sink (resp. source) ai (resp. a^*) in Tg. 

(ii) Put a new vertex ai (resp. ai*) with residue i* at the beginning (resp. end) of Pg and arrows 
starting from ai (resp. ending at ai*) and ending at the first vertices (resp. starting from the 
last vertices) with residues j such that dAii*,j) = 1. 

(hi) Change each label /3 in $+ \ {ai} (resp. il>+ \ {a^.}) with Si/3 (resp. Si*f3). 


Analogously, we can define reflection maps on combinatorial AR quivers. In order to do this, we need 
notions of source and sink of commutation classes [w] of W. 

Definition 3.4. For a commutation equivalence class [w], we say that * G / is a sink (resp. source) if there 
is a reduced expression w' G [fy] of w starting with Si (resp. ending with s,). 


The following proposition follows from the construction of the combinatorial AR quiver and (1.2): 

Proposition 3.5. 

(a) i is a sink of [w] if and only if ai is a sink in the quiver T . 

(b) i is a source of [w] if and only if —w(ai) is a source in the quiver T[^]. 

Using sources and sinks of a commutation equivalence class, we shall define a reflection map on the set 
of combinatorial AR quivers 

"fiuo •= { I fPo is a reduced expression of wq } 
and divide the set into the orbits of reflection maps (see also Definition 3.12 below): 

= I_I "i'liuol 

I^ol 


[wo] Vi = 

:r hand 
r^ [wo] = 


Definition 3.6. The right reflection map on [wq] is defined by 

[(^i 2 > • • • ,SiAr,s^.)] if J is a sink and Wq = (s^,Si 2 , ■ ■ ■ ,Sij^) G [wq], 

[fwo] if i is not a sink of [wo]- 

On the other hand, the left reflection map on [wo] is defined by 

[(si*, Sji • • • , if f is a source and Wq = (sq, • • • , Si) G [wq], 

[wo] if i is not a source of [wo]. 

Lemma 3.7. For a reduced expression wg = (sq,..., Si„) of wg, define w<^k = Si^ ■ ■ ■ Si^_j^ for 1 < k < N. 
Then 


Proof w^N{oiif^) = Wg ■ Sif^{ai^) = wg^-a^^) = ai* . 


□ 


The following propositions show the reflection map is well-defined on 

{ [wo] I Wo is a reduced expression of u>o }. 
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Proposition 3.8. Let wq = (sij, • • • , Si^^) be a reduced expression of wq. 

(a) Wq = (sij,, Sij, • • • is a reduced expression of wq which is not in [wq]- 

(b) Wq = (sij,-- - , , Si‘) is a reduced expression of wq which is not in [wo]- 

Proof, (a) Suppose Wq is not a reduced expression. Then w'q represents w S W whose length is iV — 2, that 
is 

w = € W and i{w) = N — 2. 

Denote • • • Si^^_^ak ior k = 1, - ■■ ,N. Recall that Wq^/3'^° e and | {/3^“ 11 < fc < N} \ = 

|$+| = N. Since l3‘^° = and | $(w) | = | {a G $+|w“^(q!) G <&“} | = — 2, there exists m such 

that 1 < m < N — 1 and w~^fi'ff’ G Observe that = Si^^Wq^ G $+ and 

WoHs^-^|3Z°) = Woisi-^PZ°) e Hence = Si^w-^P^° = -ai^ and w-^P^ = Now we 

get 

Pm ~ = Si^Sii ‘ ' ' = Si'^ ~ ’ 

which is a contradiction. Hence the length of w is N. In other words, w = wo and Wq is a reduced expression 
of Wq. 

Moreover, we have [ico] 7 ^ [icq] since -^{Soicni^) > 1 and = 1. 

(b) The analogous proof of (a) works to (b). □ 


Remark 3.9. To the experts, the fact that Wq and Wq are also reduced expressions of wg may be well- 
known (for example, [7, page 7] and [11, page 650]). However, we have had a difficulty finding its proof. 
Thus we provide a proof by using the system of positive roots. 

Proposition 3.10. Let wq = (si^, • • • , Si^^) and Wq = (sp^, • ■ ■ Si'^) be reduced expressions in [uio]- 

(a) If ii = i'l then Wg = ,Sijv,Si*) and Wq = (sp^,--- are in the same commutation 

equivalence class. 

(b) If In = "I'n then Wg = (si^, Sii, • ’' > SiAr-i) Wq = {si^, sp^, - ■ ■ , sp^_^) are in the same commu¬ 
tation equivalence class. 

Proof. Since we proved tcg, p = 1,2, 3,4, are all reduced expressions of wg, it is enough to show that 
= T[^ 2 ] and = T[.5;4]. \i i^ = then and T[{ 5 /] are the same subquiver of T[. 5 ;(j] where 

w = (sij, • • • , Si^) and w = {sp^, • • • , sp^). By the algorithm of combinatorial AR quivers, there is a unique 
way to get another combinatorial AR quiver by putting the last vertex on the i*-th residue of Since 

the resulting AR quiver is = T[^ 2 ], we have [wg] = [wq]. Similarly, we can show that [uig] = [uig]. □ 


The reflecting map on [wg] induces the right (resp. left) reflection map ri for i G / on 


as loilows: 


(3.3) 


- [li'o] 


= T 


[•UJo] ; 


(resp. T,.^^^Qj). 


If Sij is a sink in [fcg], there is a reduced expression wq = (sij,Si 2 ,--- ,Sijy) G [wq]- We know that 
[wgjsii = [fcg] where w'q = {sp^,sp^,--- ,sp^) = (s^^,--- ,Si„,Sj*). Hence for k = I,--- 1, we have 

awo 

r’k ~ _ _ _ 

When Sijv is a source in [wg], there is a reduced expression wq = (sij,Si 2 ,-- - jSi^^) G [woj- We know 
that [wq] = [wg] where w'q = {sp^ ,sp^,--- ,sp^) = {s ^•^, , • • • , J. Hence for A: = 2, • • • , I, we have 

ff’o — a., R'^0 
k’k - 

For w = {sp, ■ ■ ■ ,sp), the right (resp. left) action of the reflection map rpp is defined by 


[wq] rps = [wo]rp ■■■rp 


(resp. ri;[i(;g] = rp ■ ■ ■ rp [wg]). 
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Then the right (resp. left) reflection map on can be described as an analogue of (3.2): 

(i) Delete the sink (resp. source) ai (resp. a^*) with residue i (resp. i*) and arrows incident with 
Ui (resp. Oj.) in T. 

(3.4) (ii) Put a new vertex (resp. ai *) in the end (resp. beginning) of Tand arrows the conditions 
in Algorithm 2.1. 

(hi) Change each label (3 in $+ \ {at} (resp. $+ \ {a^*}) with Sif3 (resp. s^./?). 


Example 3.11. Let us consider reduced expression wq = (si, S2, Si, S3, S4, S3, S2, S3, Si, S2) of A 4 which is 
not adapted to any Dynkin quiver Q. Then we have 


(3.5) 


1 

2 

3 

4 



^ ^ ^ 
[2,3] [4] [1,3] 


[1,4] 


Since S2 is a source of wq, we have r 2 ['u;o] = (S3, si, S2, si, S3, S4, S3, S2, S3, si) and r 2 T[^j;p] is 


(3.6) 


1 

2 

3 

4 



X ^ ^ X 

[2] [3,4] [1,2] [3] 


[1,4] 


Definition 3.12. 

(1) Let [iho] and [wq] be two commutation equivalence classes. We say [wo] and [wq] are reflection 
equivalent and write [fco] ~ [wq] if [nio] ‘lan be obtained from [fho] by a sequence of reflection maps. 
The family of commutation equivalence classes [[wol := { [nio] I [wo] ~ [r’o] } i® called an r-cluster 
point. 

(2) If [uio] ~ [1110] then we say and are reflection equivalent and write ^ Also, 

Tfltuol •— {I [iiio] ^ [nio] } is called an r-cluster point. 


Now we shall observe what the equivalent classes in the same r-cluster point share: 

Definition 3.13. Let cr be a Dynkin diagram automorphism and k be the number of cr-orbits of the index 
set I. Take a sequence of a-orbits O = (01,02, • • • ,Ok) where Oi ^ Oj ioi 1 < i < j < k. For a reduced 
expression wg = (si^, • • • , Sij^) of wg, the a-composition of [wq] associated to O is 

(ci, C 2 , • • • , Cfe) e where cj = |{sq | it G oj for some k € Z}|. 

Remark 3.14. Depending on the sequence of orbits O, we get different cr-composition. However, every 
CT-composition is same up to order of components. Hence, we fix O = ( 01 , 02 , • • • , Ok) satisfying 

[smallest element in o^ ] < [smallest element in o^+i ] 

for alH = 1 • • • , fc — 1. 

The well definedness of u-composition follows by the fact that if wg = (sq, • • • , ) and Wg = (sp^ , • • • , sp^ 

are in the same commutation class then 

#{x \ik = i} = #{i'k I 4 = *} for any i G I. 

Example 3.15. (1) In Example 3.11, the *-composition of [wq] in (3.5) is 

(4,6) 

since there are 4-many Si for * = 1 or 4 in {ho and 6-many sj for j = 2 or 3 in {ho- 
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(2) Let us take a Dynkin diagram involution a of I ?4 as a{i) = z for 1 < j < 2 and cr(3) = 4. Then 
cr-composition of [iwo] in Example 2.7 is 

(4,4,4). 

(3) Let us take a Dynkin diagram automorphism tr of as ct( 2) = 2, tT(l) = 3, ct( 3) = 4 and tT(4) = 1. 
Then cr-composition of [wq] for wo = (si, S 2 , S 3 , S 2 , si, S 2 , S 4 , S 2 , si, S 2 , S 3 , S 2 ) is 

( 6 , 6 ). 

Proposition 3.16. If two commutation equivalence classes [iho] [wq] of Wq are in the same r-cluster 
point then a-compositions of [iho] same. 

Proof. Note that any Dynkin diagram automorphism a is compatible with *, it is enough to show when 
a = *. Let Wo = (s^j, • • • , Si^). The only thing we need to show is that *-compositions of [fco], I'zw [wo] and 
[woJDi are same. If [fco] = [fco] then (si^,Sij,--- ,Si;v_j) G [{cq]. Hence *-compositions of [wq] and [iCq] 
are same. Similarly, *-compositions of [u’oji’ii and [wq] are same. Hence we proved the proposition. □ 

Example 3.17. 

Let Wo be a reduced expression of wo of An adapted to 

O = 0-6 - 0-6 . .O-s-O-s-o 

^1 2 n-1 " 

Let a =*. Then the cr-composition of [wq] consists of components such that 

J (n -I- 1, • • • , n -I- 1) if n is even 

\ (n-I-1, • • • , n-|-1, ^^) if n is odd. 

It is well known that all the adapted reduced expressions of wo are in this r-cluster point and all 
of equivalent classes in this r-cluster point are adapted to some Dynkin quiver. 

In type Ak {k < 4) (resp. D 4 ), there is a one-to-one correspondence between r-cluster points and 
*-compositions (resp. u-composition). ( See Appendix A for A 4 . ) 

In type A 5 , there are at least 8 r-cluster points. 

Remark 3.18. The number of commutation classes of reduced expressions [uio] of type A„ increases 
exponentially as the n increases [19, A006245]. However, in this paper, we claim that commutation classes 
in the same cluster point are closely related to each other. Hence classifying cluster points can be an 
interesting problem. (See Conjecture 1 below.) 

Conjecture 1 . As a generalization of Example 3.17 (2), we conjecture that the a-Coxeter eomposition 
elassifies all cluster points, where a is non-trivial. 

4. Labeling of combinatorial AR quivers 

In this section, we discuss about finding labels of combinatorial AR quivers. For A„ type, there are more 
efficiency way to find the label of each vertex in Tg than direct computations. Similarly, for the labeling in 
T[{ 5 ] of other finite types, there exists analogues way to avoid large amount of computations (see Remark 
2.2 (1)). We first discuss combinatorial AR quivers of type A and generalize the argument to classical finite 
types. 

Let Q be an AR quiver of type A„. Recall that the subquiver B{Q) of the repetition quiver ZQ induces 
a coordinate of the AR quiver Tq. We denote by {a)c for a G $+ the coordinate corresponding to a. On 

the other hand, we denote a G $+ by (a, &)$ when (a )c = (a,b). 

Lemma 4.1. [3, 10] We call the vertex k in the Dynkin quiver Q a left intermediate if Q has the subquiver 

o ——- 5^0 ^ and call the vertex k in the Dynkin quiver Q a right intermediate if Q has the subquiver 


( 1 ) 


(3.7) 

( 2 ) 

(3) 


k-1 


•o- 

k 


■o . Then we have the following properties. 







COMBINATORIAL AR-QUIVERS AND REDUCED EXPRESSIONS 


19 


( 1 ) 

(4.1) 

( 2 ) 
Here ^ 


Eor a simple root ak, 

we have 






\ ik,fk), 


if k is 

a 

sink in Q, 

{ak)c = < 

\ {n-tl- 

-k,f,k-nF 1), 

if k is 

a 

source in Q, 

1 (i,a- 

k -I- 1), 

if k is 

a 

right intermediate, 

1 

[ {n,£,k - 

n -1- k), 

if k is 

a 

left intermediate. 

If (3 ^ a is an arrow 

inTg for 

a,f3 G $+ then 

W,a) = 

1. 


is the height function 

such that 

max{ fc = ■ 

■■ ,n} = 

: 0. 


After all, the following theorem shows how to find vertices in Fq associated to a (non-simple) positive 
root in an efficient way. In order to introduce such methods, we distinguish types of sectional paths in AR 
quivers. 


Definition 4.2. (cf. [22, Definition 3.3]) In an AR quiver Fq, a sectional path is called N-sectional if the 
path is upwards. On the other hand, if a sectional path is downwards, it is said to be an S-sectional path. 

Theorem 4.3. [20] For a positive root a = of type An, let us call aki by the left end and Uk^ by 

the right end of a. 

(a) Every vertex in an N-sectional path inTg shares its left end. 

(b) Every vertex in an S-sectional path inTq shares its right end. 


Now we know how to draw the AR quiver Fq associated to the Dynkin quiver Q of A„ purely combina- 
torially. We summarize the procedure with the example below. 

Example 4.4. For Q = of type Aq, Lemma 4.1 tells that Fq can be 

drawn with partial labels: 


1 

2 

3 

4 

5 

6 


[5] 


. . [ 2 ] [ 1 ] 

^ 


^ \ \ ^ 

[3] • V W 

\ A*\ , 


Finally, using Theorem 4.3, we can complete whole labels of Fq 


1 

[5,6] 


[3,4] 



. [2] ^ [1] 



X 


X 



2 

[5]^ 


[3,6] 


[2,4] 

[1,2] 


X 






3 

[3,5] 


[2,6] 



[1,4] 


X 

X 


X 



4 

[3] 


[2,5] 


[1,6] 



X 






5 

[2,3] 


[1,5] 



[4,6] 



X 


X 


X 

6 



[1,3] 


[4,5] 

[6] . 


Now, we generalize the above arguments in Fq. In order to find analogous results in of every finite 
type, we introduce the notion of component. 

Definition 4.5. Let a = ^ ~ (Note that J need not to be the same as I.) 

(1) li i € I satisfies Ci ^ 0 then Ci is called a component of a. 

(2) li i G I satisfies Ci > 0 (resp. Ci < 0) then Ci is called a positive component (resp. negative 
component of a. 

(3) We say a and (3 share a component if there is i G I such that Ci is a positive component to both a 
and /3 or a negative component to both a and /3. 
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Remark 4.6. In An type, we have [i,j] = et — ej+i. Hence Theorem 4.3 can be restated as follows: An 
A^-sectional (resp. S'-sectional) path in Tg shares a positive (resp. negative) component. In short, each 
sectional path in Tg shares a component. 

For type A„, recall that the action Si on $+ can be described as follows: 


b) k-l] 

ii j < k = i. 

b + i.fc] 

V 

■ 

II 

b> k + l] 

if j < Zc = * — 1 , 

b - 1. k] 

if j = i + I < Zc, 

-w 

iii = j = k. 

b) k] 

otherwise. 


Then the following lemma is an easy consequence induced from the action of simple reflection on 

Lemma 4.7. Let st be a simple reflection on W of type A„ and [i,j] := J2k=i LJ G I. 

(1) If st[i, k], st[j, k\ G $+ then st[i, k] = [i', k'] and st[j, k] = [j', k'] for some i',j' < k' G {1,2, ■ ■ ■ , n}. 

(2) If st[i, j], st{i, k] G $■'' then st{i, j] = [i',j'] and st = [*', k'] for some i' < j',k' G {I, 2, • • • , n}. 

Proposition 4.8. Let w = (sq, Sij, • ■ • , ) be a reduced expression of w G\N of type An and F be the 

combinatorial AR quiver. 

(a) If there is an arrow from in the l-th residue to in the {l — l)-th residue, then the corresponding 

positive roots [ii,ji] and [* 2 , j 2 ] to and satisfy ii = i 2 . 

(b) If there is an arrow from in the l-th residue to in the (l-\-l)-th residue, then the corresponding 

positive roots [*i, ji] and [^ 2 ) j 2 ] to and satisfy ji = j 2 . 

Proof, (a) The arrow from in the Z-th residue to (3]f^ on the {I — I)-th residue implies that fci > ^2 and 

(4.3) the vertices {fl^ | fc = ^2 + 1, • • • , fci — 1} in T[{ 2 ] are not on the Z-th or (Z — I)-th residue. 

Denote w<k 2 -i = Then [ii,ji] = w<k 2 -iSi,,^Si,^^+i ■ ■ ■ = [Z]) and [Z 2 ,j 2 ] = 

=[l - I]). Using (4.2) and (4.3), we have 

^ ik 2 ^*^2 +1 ' ' ' ~ j ] 

for some j > 1. Then the first assertion follows from Lemma 4.7. 

(b) The same argument as that in the proof of (a) works. □ 


Theorem 4.9. For any of type A, if two roots a and fl are in an N-sectional (resp. S-sectional) path 
then a and j5 share their positive {resp. negative) components. 


Example 4.10. Let wq = (si, S2, si, S3, S5, S4, S3, S2, S3, S5, S4, si, S3, S2, S3) of A5. We can easily find that 
labels of sinks and sources of the quiver T[{5g] are [ 1 ], [ 5 ] and [ 3 ]. In addition, one can compute that 
= 02 and = —wo(s3S2(a3)) = 04 easily. Hence has the form 


( 4 . 4 ) 


1 

2 

3 [3] 

4 



X 


[ 4 ] 


\ 


X 




[ 1 ] 


5 


[ 5 ] 
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By Proposition 4.8, we can find almost all labels of as follows: 



3 [3] [4] [2,*] [t,5] [1,3] 

^ '>K ^ 



Finally, we can conclude that * = 3 and t = 4, since the labels of coincide with 

By applying similar arguments of Lemma 4.7 and Proposition 4.8, we have the following theorem for 
classical finite types ABCD: 

Theorem 4.11. For any of classical finite types, a sectional path shares a component; that is, 
if two roots a and j3 are in a sectional path then a and fi share one component. 

We do not know whether the above theorem holds for exceptional types E and Fli or not. However, we 
can observe the following proposition without consideration of types: 

Proposition 4.12. For a and fi in a sectional path in there exists no { 7 ^ | 1 < i < r} in the same 

sectional path such that 

r 

= a + /3 and ^ j3 for all 1 < i < r. 

i^l 

Proof. Our assertion for classical types follows from the previous theorem. By considering a sectional path 

k 

w{a^^ ) X wsi^ (0^2) X-1 w; tt (cUt+i) 

S=1 

for any w of finite type, one can check our assertion in general. □ 

Example 4.13. Recall that the set of positive roots can be expressed as 

{e^±ej\l <i < j <n}. 

For type D^, consider the reduced expression 

= (S2) Sli S3) 52) Sl) S5) SS) S2X1, S4, S3, S2, Sl, S5, S3, S2, Sl, S4, S3, S5). 

The combinatorial AR quiver T has the form of 


^ \ /^ \ /^ \s. ^ 


(3,-5) 


\ / \ ^ 

• • 

/ \ / \ 


(2,-3> 


<2,-4) 


(3,4) 


(4-5> • (2,5) 

Here et ± ej is denoted by {i, ±j). Note that the labels hlled in the previous quiver are not hard to find by 
direct computations. Now, by Theorem 4.11, we can complete to find all labels in 


{l,-2> (2,-5) (4,5) 

(1,-5) (2,4) (3,5) 

(3,-5) _ (1,4) (2,3) (1,5) 

/ X . ^ 

/ < 1 , 2 ) 


(3,-4) (1,-3) 

(1-4) (2,-3) 

^ X^ 

(2,-4) 


< 1 , 3 ) 


< 2 , 5 ) 


5 


( 4 ,- 5 ) 


(3,4) 
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Example 4.14. In Example 2.18, can be also labeled in terms of orthonormal basis: 

~ 1 Cl - £2 £1 + £2 ’ 

2 £l — £3 £1 + £3 £2 — £3 £2 + £3 

^ ^ ^ ^ 

3 2£i 2£2 2£3 

which implies Theorem 4.11. Note that, for any reduced expression, every positive root of the form 2ei has 
residue n and any positive root has residue n is of the form 2 ei. 


5. Application to KLR algebras and PBW bases 


In this section, we apply our results in previous sections to the representation theory of KLR algebras 
which were introduced by Khovanov-Lauda [12] and Rouquier [26], independently. 


5.1. KLR algebra. Let I be an index set. A symmetrizable Cartan datum D is a quintuple (A, P, 11, P^, 11'^) 
consisting of (a) an integer-valued matrix A = (aij)ij^i, called the symmetrizable generalized Cartan ma¬ 
trix, (b) a free abelian group P, called the weight lattice, (c) 11 = {ai G P | i & I}, called the set of simple 
roots, (d) P'^ :=Hom(P,Z), called the coweight lattice, (e) = {hi \ i £ 1} C P'^, called the set of simple 

coroots, satisfying 

{hi, aj) = Oij for all i,j £ I and 11 is linearly independent. 

The free abelian group Q := ® Zoi is called the root lattice. Set Q+ = ^>ocq- 

i&I 

Let k be a commutative ring. For i,j £ I such that i ^ j and let us take a family of polynomials 
{Q^J) ij^i in k[M, v] which are of the form 

(5.1) Q,j{u,v) = S{i ^ j) ^ ti,r,p,qU^v^ 

(p,9)ez|o 

di Xp-\-dj X q— — di xaij 


with tij.^p^q £ k, tij.p^g = and Cj;-aij,o G k^. Thus we have Qij(u,v) = Qj^i{v,u). 

We denote by 6„ = (si,... ,s„_i) the symmetric group on n letters, where Si := {i,i -I- 1) is the trans¬ 
position of i and i -|- 1. Then ©„ acts on /" by place permutations. 

For n £ Z>o and f3 £ Q+ such that ht(/3) = n, we set 

= {iy= (Pi,..., p„) G /" I Oj,! H- l-a^„ = /?}. 

Definition 5.1. For {3 £ Q+ with |/3| = n, the Khovanov-Lauda-Rouquier algebra R{{3) at /3 associated 
with a symmetrizable Cartan datum (A, P,n, P'^,n'^) and a matrix {Qij)ij^j is the Z-gradable k-algebra 
generated by the elements {e(p)},yg/^, {a:fc}i<fc<Tt, {Tm}i<m<n-i satisfying the following defining relations: 


e(p)e(p') = 6,,ye{iy), ^ e(p) = 1, XkXm = XmXk, Xke{v) = e{v)xu, 

Tme{v) = e{Sm{l^))Tjn, TkTm = T^Tk if|fc-TO|>l, T^e{u) = Xk+l)e{v), 


{XkXjyi (m)^fc)^(p) 


{ -e(p) if TO = fc, Pfe = Pfc+i, 
e(p) if TO = fc -I-1, Pfe = Pfe+i, 

0 otherwise. 


{xk-\-irkTk-\-l XkTk+irk)e{v^ 


Q 


Vk,Vk+ 


i{xk,Xk+l) Quk,Vk+i{xk+ 2 ^Xk+l) 


^k-\-2 


3(p) 


if Pfe = Pfe+ 2 , 

otherwise. 


For /3 ,7 G Q+ with ht(/3) = to, ht( 7 ) = n, set 


e(/3,7)= 


e(p) G R(/ 3 -P 7 ). 
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Then e{l3,j) is an idempotent. Let 

(5.2) R{l3) (g) R{-f) e{l3, 'y)Ri/3 + 'y)e{/3, 7 ) 

be the k-algebra homomorphism given by 

e(/r) (g) e(u) i-A e(^ * u) {fi G I^), 

Xfc (g) 1 i-A Xfce(/ 3 , 7 ) (1 < fc < m), 1 (g) Xfc i-A a;m+fee(/ 3 ,7) (1 < fc < n), 

Tfc (g) 1 i-A Tfee(^, 7 ) (1 < fc < m), 1 (gTfe Tm+fce(^, 7 ) (1 < fc < n), 

where /r * u is the concatenation of /r and v; i.e., /r * u = (/ri,..., ui,..., u„). 

For a i?(/3)-module M and a i?( 7 )-module N, we define the convolution product MoNhy 

MoN := R{I3 + 7 )e(/ 3 , 7 ) (g_R(; 3 )( 8 )R( 7 ) (Af (g> N). 

For a graded i?(/?)-module M = 0i.gz Mfe, we define qM = where 

{qM)k = Mk-i {k G Z). 

We call q the grading shift functor on the category of graded i?(/3)-modules. 

Let Rep(i?(/3)) be the category consisting of finite dimensional graded i?(/3)-modules and [Rep(i?(/3))] be 
the Grothendieck group of Rep(i?(/3)). Then [Rep(i?)] := 0 [Rep(i?(/3))] has a natural Z[q, g“^]-algebra 

/36Q+ 

structure induced by the convolution product o and the grading shift functor q. In this paper, we usually 
ignore grading shifts. 

For an i?(/3)-module M and an _R( 7 fe)-module Mk (1 < fc < n), we denote by 

:= k, M®’’ = M o ■ ■ ■ o M, o Mk = Mi o ... o M„. 

'-V-' fc = l 

r 

Theorem 5.2 ([12, 26]). For a given symmetrizahle Cartan datum D, let Uz[q^q-i]{3)'^ the dual of the 
integral form of the negative part of the quantum group Uq{g) associated with D and R be the KLR algebra 
associated with D and (Qij{u,v))ij^i. Then we have 

(5.3) t/^-[^^^_,,(fl)^:^[Rep(i?)]. 

From now on, we shall deal with the representation theory of KLR algebras which are associated to the 
Cartan matrix A of finite types. 

Definition 5.3. [18, §2.1]. For a convex total order < on il>(rc), a pair (a, /3) with a < fd is called a minimal 
pair of y G $(w) with respect to the convex total order < if 

• j = a + (3 G $(w), 

• there exist no pair (a',/3') S (<i>(w))^ such that y = a' + (3' and a<a'<y<j3'<(3. 

Convention 5.4. For a reduced expression fh of re G W, we fix a labeling of <l>(z(;) as {/3™ ] 1 < A: < £{w)}. 

(i) We identify a sequence m~ = (mi, m 2 ,..., TOf(m)) G zl'-^ with 

(mi/3f,m2/3“,...,m,(„)/3“„)) G (Q+)^W. 

(ii) For a sequence mq, and another reduced expression w' oiw, mq, is a sequence in Zy'^'^ by considering 
mq as a sequence of positive roots, rearranging with respect to <qi and applying the convention 

(i). 

(hi) For a sequence mq G the weight wt(m^) of mq is defined by 

We usually drop the script w if there is no fear of confusion. 
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Definition 5.5 ([18, 22]). For sequences m, m' G we define an order <~ as follows: 

m' = (m^, ..., <~ m = (toi, ..., mf(uj)) if and only if wt(m) = wt(m') and there 

exist integers k, s such that 1 < fc < s < i{w), = rrit {t < k), m'f. < mk, and = rrit 

{s <t < i{w)), m'g < rus- 

The following order on sequences of positive roots was introduced in [22]. 

Definition 5.6. [22] For sequences m, m' G Z>q \ we define an order as follows: 

IR' = m = {mi,..., if and only if 

m~, <~, m^/ for all reduced expression w' G [iw]. 

Note that is far coarser than <~. 

Definition 5.7. A pair {a, f3) of positive roots is [wo]-simple if there exists no sequence m G Z>q such that 
(5.5) (Q=’/3). 


For a module M, we denote by hd(M) the head of M and by soc(M) the socle of M. 


Theorem 5.8. [6, 18] Let R he the KLR algebra corresponding to a Cartan matrix A of finite type. For 
each positive root fi G there exists a simple module Swoifi) satisfying the following properties: 

(a) S{s^{/3)°'^ is a simple R{mfi)-module. 

(b) For every m-^ G there exists a non-zero R-module homomorphism 


(5.6) 


b Sisfim) := o ... o (/3,(^„))°™^(“o) 


such that 


and 


Homfl(wt(m))(<5'sio(TO), ^is^rn)) =k-: 


Im(r ) ~ hd f Swg{m) I ~ soc ( 5'{5 (,(to) I is simple. 


(c) For any sequence m- G ZyQ°\ we have 


(5.7) 


]-S'ao(TO)] G ]lm(r^)] + Z>o]g=^^]]lm(r^,)]- 


wt {ttt/ ) = wt (m) 


(d) For any sequence miSg G SiSoini) has a unique simple head hd \^S{So{ni)j S'{So(m) 9^ 

SwoiiR') ifm¥= ml- 

(e) For every simple R-module M, there exists a unique sequence m G Z>g such that M ~ Im(r^) ~ 
hd(S'^o(m)). 

(f) For any minimal pair (/3^°,/3J““) of with respect to <wg, there exists an exact 

sequence 

0 SiSo{fik) O Swglfil) Swg{l3l) O S{ijg{f3k) Swg{fij) ^ 0, 

where G such that mk = m; = 1 and = 0 for all i ^ k,l. 


COMBINATORIAL AR-QUIVERS AND REDUCED EXPRESSIONS 


25 


an- 


Note that the set Irr(i?) of isomorphism classes of all simple i?-modules forms a natural basis of [Rep(i?)] 
and does not depend on the choice of reduced expression wq of wo ■ 

We also note that Theorem 5.8 implies that 

(i) the subset S{Sg{R) := | | of isomorphism classes of i?-modules forms 

other basis of [Rep(i?)], 

(ii) <can be interpreted as a unitriangular matrix which plays the role of the transition matrix 

—^ 

between S^oiR) and Irr(i?) for any reduced expression wq of wo- 

5.2. S[{^g]{R) and In this subsection, we will apply the observations in the previous sections to the 

representation theory of KLR-algebras and PBW-bases: 

Theorem 5.9. [22, Theorem 5.13] For any wq oJwq andm-^ e we can define the module S'[{5o](in)/ 


Swg {m^g)- Sa'g {mm'g ) for all [wq] . 

Moreover, we can refine the transition matrix between S'[{;;„] (i?) := {S[^;q](72i) | m € and Irr(i?) by 

replacing <with the far coarser order ■ 

Remark 5.10. For any wq,Wq G [wq]) Theorem 5.8 tells that 

S™„(/3)~S^.(;9) forall/3e$+. 

Thus we denote by S[^;q](/ 3) the simple module S^j'(/3) for any Wq G [wq] and (3 G $+. 

Proposition 5.11. Let {a, P) be an incomparable pair of positive roots with respect to the order 
Then (a, P) is [wo]-simple and we have 

'5'[iiio](“) ° ‘S'[i5o](/3) - 'S'[i5o](/3) o '5'[iiio](“) “ simple. 

Proof. By Corollary 2.20, there exist Wq G [wq] and k G Z>i such that a = P^° and P = P'^ifi. Let us denote 
by {a, P) the sequence rn~,^ such that ruk = rrik+i = 1 and rrii = 0 for all z fc, fc + 1. Then there is no 
such that m <(a, /?) ■ Hence Theorem 5.8 (c) tells that the composition series of S[{ 5 q] (o) o S[{ 5 q] (/3) 
consists of Im(rj.^ Then our assertion follows from Theorem 5.8 (b). □ 

Remark 5.12. Proposition 5.11 tells that S[ij;p](a) and S[^p](/3) commutes up to grading shift (or q- 
commutes) if a and P are incomparable with respect to However, the converse is not true. In 

Proposition 5.13 below, we will show that for comparable pair (a,/3), and 5'[{jg](/3) commutes if 

they lie in the same sectional path in which is a generalization of [22, Proposition 4.2]. 

Proof of Theorem 5.9. By proposition 5.11, the isomorphism class of the module 5{Sg ) and the homo¬ 

morphism r ^ does not depend on the choice of Wq G [fco]- Thus our first assertion follows. By applying 

-mo 

the first assertion to (5.7) for all Wq G [wq], we have 

[<5[i5g](m)] G [Im(r^)]-h ^ Z>o[q=^^][lm(r^,)]- 

m.' HL 

wt {rn ') = wt (m) 

Thus our second assertion follows from the definition of ^[(jg]; that is, 


(5.8) 


[-S'[5;g](m)] e [Im(r^)]-b ^ Z>o[g=^^][Im(r^,)]- 


□ 


wt (m ') = wt (m) 
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Proposition 5.13. Let a and (3 be in a sectional path Then (a,/3) is [wo\-simple and we have 

'5'[So](“) ° %o](/5) - %o](/3) o '5'[So](“) simple. 

Proof. Proposition 4.12 implies that (a, /3) is a simple pair with respect to Thus our assertion follows 

from Theorem 5.9. □ 


Corollary 5.14. Let Pi, 132, ■ ■ ■ ,Pp he in a sectional path We have 

‘5'[ii5o]([/3i])°™'‘ o • • • o Si{So](Pp)°"^’’ is simple for any {mi,m 2 , • • • ,mp) G 

Remark 5.15. By the works in [6, 11, 18], 5'{So(/3)’s categorify the dual PBW generators of g associated 
to wq, which are also elements of the dual canonical basis. Hence our results in this section tell that the 
dual PBW monomials depend only on [{cq] (up to q^) and some of them are q-commutative under the 
circumstances we characterized. In particular, when R is symmetric and k is of characteristic 0, simple R- 
modules categorify the dual canonical basis ([27, 30]). Hence (5.8) provides finer information on transition 
map between the dual canonical basis and the dual PBW basis associated to [wo]- 

By (3.4), one can observe the following similarity among (a)} and {5'[5j'](a')} for [wo]) [wq] in the 

same r-cluster point [wol: 

Corollary 5.16. For [wo] ofwo, let {ii,i 2 ,.. ■ ,ik) be a sequence of indices such that 

ik is a sink of [wq] W' ■■ . 

Set w = • • • Sij. For (a,/3) G (4)+)^ with [wo]-simple and w ■ a,w ■ P € 4)+, we have 


S[wo]-riB{w ■ a) o 5'[i;o]-r'i3(w^ • /3) - S[iSo]-ris{w ' P) ° '^'[{Co]' «) simple, 


where r™ ;= n. 


Appendix A. t-cluster points of A4 


There are 62 commutation classes of wq for A 4 (see [3, Table 1] and [19, A006245]). We can check that 
the 62 commutation classes are classified into 3-cluster points with respect to tr = * as follows: 


Type 1 
(5,5) 


Type 2 
(4,6) 


Type 3 
(3,7) 


AOl 

1213214321 

A02 

2132143421 

A03 

1214342312 

A04 

3214342341 

A05 

4342341234 

A06 

1321434231 

A07 

2143423412 

A08 

1434234123 


BOl 

2123214321 

B02 

1232143231 

B03 

1232124321 

B04 

1213243212 

B05 

2132314321 

B06 

1323124321 

B07 

1213432312 

B08 

1323143231 

B09 

2321243421 

BIO 

2132434212 

Bll 

2124342312 

B12 

1243421232 

B13 

3231243421 

B14 

2321432341 

B15 

2134323412 

B16 

2143234312 

B17 

3212434231 

B18 

1324342123 

B19 

1243423123 

B20 

1432341232 

B21 

3214323431 

B22 

1343234123 

B23 

1432343123 

B24 

2434212342 

B25 

3243421234 

B26 

2434231234 

B27 

4323412342 

B28 

4342123423 

B29 

3432341234 

B30 

4323431234 

B31 

4342312343 

B32 

3231432341 


COl 

2123243212 

C02 

2321234321 

C03 

2132343212 

C04 

2123432312 

C05 

3212324321 

C06 

1232432123 

C07 

1234321232 

C08 

3231234321 

C09 

3212343231 

CIO 

1323432123 

Cll 

1234323123 

C12 

3234321234 

C13 

2324321234 

C14 

2343212342 

C15 

2432123432 

C16 

4321234232 

C17 

3432312343 

C18 

2343231234 

C19 

4323123432 

C20 

3243212343 

C21 

3432123423 

C22 

4321234323 
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